20210925-TIL
September 25, 2021
오늘 알고리즘 문제는 루빅스 큐브 구현 문제였는데, 실수를 못 찾아서 검색해서 풀었다.
- 감이 전혀 안 와서, 이번에도 노가다 방식으로 접근했는데, 결국, 제대로 풀지 못했다..
- 각 면에 있는 모든 칸의 인덱스를 하나씩 확인하면서 구현했는데, 어디가 문제였을까..
- 규칙성을 제대로 파악하면서 풀었어야 했는데, 무턱대고 덤빈 것이 문제였던 것 같다.
국민 지원금으로 할머니 친구들께 밥을 사드렸고, 저녁에는 밖에 나가서 마라탕을 먹었다.
- 돈을 잘 안 쓰다 보니, 어디에 쓸지를 몰라서 꽤 곤란했는데, 나름대로 잘 쓴 것 같다.
- 남은 지원금을 어디에 써야 하나.. 바로 사라지진 않을 테니, 천천히 생각해봐야겠다.
‘이전 항의 계수가 2보다 큰 점화식’ 에 대해 공부했다.
- 절반 크기로 나눠진 문제를 몇 개 풀어야 하는지에 따라서, 시간 복잡도가 달라진다.
- 풀어야 하는 절반 크기의 문제를 k개라고 했을 때, 시간 복잡도는 O(n^log2(k)) 이다.
# TIL